Multi-Group Multicast Beamforming by Superiorized Projections Onto Convex Sets
نویسندگان
چکیده
In this paper, we propose an iterative algorithm to address the nonconvex multi-group multicast beamforming problem with quality-of-service constraints and per-antenna power constraints. We formulate a convex relaxation of as semidefinite program in real Hilbert space, which allows us approximate point feasible set by iteratively applying bounded perturbation resilient fixed-point mapping. Inspired superiorization methodology, use mapping basic algorithm, add each iteration small intent reduce objective value distance rank-constraint sets. prove that sequence perturbations is bounded, so guaranteed converge relaxed program. Simulations show proposed approach outperforms existing algorithms terms both computation time approximation gap many cases.
منابع مشابه
Consecutive projections onto convex sets.
In this note we describe and evaluate the performance of a novel approach to information recovery that involves consecutive projection onto convex sets (POCS). The method is applied to a time series of medical image data and the results are compared to images reconstructed using the standard POCS reconstruction method. The consecutive POCS method converges in a desired step-wise manner producin...
متن کاملProjections onto convex sets on the sphere
In this paper some concepts of convex analysis are extended in an intrinsic way from the Euclidean space to the sphere. In particular, relations between convex sets in the sphere and pointed convex cones are presented. Several characterizations of the usual projection onto a Euclidean convex set are extended to the sphere and an extension of Moreau’s theorem for projection onto a pointed convex...
متن کاملOn Differentiability of Metric Projections onto Moving Convex Sets
We consider properties of the metric projections onto moving convex sets in normed linear spaces. Under certain conditions about the norm, directional diierentiability (of higher order) of the metric projections at boundary points is characterized. The characterization is formulated in terms diierentiability of multifunctions and properties of the set-derivatives are shown.
متن کاملDifferentiability Properties of Metric Projections onto Convex Sets
It is known that directional differentiability of metric projection onto a closed convex set in a finite dimensional space is not guaranteed. In this paper we discuss sufficient conditions ensuring directional differentiability of such metric projections. The approach is based on a general theory of sensitivity analysis of parameterized optimization problems.
متن کاملFractal Image Coding as Projections Onto Convex Sets
We show how fractal image coding can be viewed and generalized in terms of the method of projections onto convex sets (POCS). In this approach, the fractal code defines a set of spatial domain similarity constraints. We also show how such a reformulation in terms of POCS allows additional contraints to be imposed during fractal image decoding. Two applications are presented: image construction ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal Processing
سال: 2021
ISSN: ['1053-587X', '1941-0476']
DOI: https://doi.org/10.1109/tsp.2021.3117513